【计算机图形学】画线算法

2024-07-15 02:10| 来源: 网络整理| 查看: 265

一、Bresenham算法原理

二、C语言实现

一、Bresenham算法原理

由Bresenham提出的一种精确而有效的光栅线生成算法，可用于显示线、圆和其他曲线的整数增量运算。它是目前最有效的线段生成算法。

推导：

设线段端点：( $x_1$ , $y_1$ ),( $x_2$ , $y_2$ ),∆x和∆y为水平和垂直偏移量,m为斜率

$m=\frac{y_2-y_1}{x_2-x_1}=\frac{\Delta y}{\Delta x}$

当|m| = 1时,对于给定的y增量∆y，

$\left\{\begin{matrix} \Delta x = \Delta y / m\\ \Delta y=y_2-y_1 \end{matrix}\right.$

（当 0

【本文地址】

今日新闻